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' Abstract 

(N 



We show asymptotic upper and lower bounds for the greatest 
common divisor of and (j{N). We also show that there are in- 
finitely many integers with fairly large g.c.d. of N and (t{N). 



1 Introduction 



■ We denote by cr(A^) the sum of divisors of A^. is said to be perfect if 

. cr(^) = 2A^ and multiperfect if cr{N) = kN for some integer k. It is not 

^ ! known whether or not an odd perfect /multiperfect number exists. There are 

I known many results which must be satisfied by such a number. But these 

O I results are far from solving whether or not an odd perfect/multiperfect 

^ ■ number exists. 

Instead, we consider an analog of perfect/multiperfect numbers. By 
^ ■ definition, we can easily see that A^ is multiperfect if and only if (A^, cr{N)) = 

N. On the other hand, it is clear that (A^, cr{N)) < N for any integer A^. So 
we can suppose an integer A^ is close to being perfect if {N,a{N)) is large 
relatively to A^. 

Since (A^,a(A^)) = 1 and (A^(A^ + l),a{N{N + 1)) > A^ > (A^(A^ + 
1))^/^ — 1 if A^ is prime, we find that the behavior of {N,a{N)) is very 
irregular. 

However, if we suppose that A^ is out of some set of density zero, we 
can obtain some nontrivial estimates. In this direction, Erd6s[T] shows that 
{N,(p{N)) > 1 for almost all A^. His proof can be easily modified to prove 
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that {N,a{N)) > 1 for almost all A^. Katai and Subbarao[3] shows that for 
any given integer /, the inequality {N,a{N + /))>! holds for almost all 
A^. Before stating our result, we note that our arithmetic function does not 
need to be the sum-of-divisors function. Indeed, we only require that a is 
multiplicative, a{p) = p + 1 for any prime p, and a{p^) < p'-^^'^^ uniformly 
for p, e with p prime. For example, the sum of unitary divisors function 
a*{N) still works((i is called to be an unitary divisor of if divides N 
and {d, N/d) = 1. Hence a*{N) is multiplicative and cr*(p^) = + 1). 

Theorem 1.1. If f{N) tends to infinity as N does, then we have 

{N,a{N)) KiloglogNy^^^ (1) 

out of a set(depending on f) of density zero. 

Theorem 1.2. There exists some constant c such that 

{N,a{N))>{\og\og\ogNr (2) 

holds for almost all integers N. 

In these two theorems, runs over all integers. We can see that Theo- 
rem 11.11 remains valid if A^ runs over shifted primes. 

Theorem 1.3. If f{N) tends to infinity as N does, then we have 

{p + a, a{p + a)) < (loglog(p + a))^(P+") (3) 
for any prime p out of a set(depending on f and a) of density zero. 

Above three theorems are results valid for almost all members. To a 
contrary direction, it is interesting to find a function f{N) which grows 
relatively fast such that {N,a{N)) > f{N) for infinitely many integers A^. 
As mentioned before, f{N) = N^^'^ — 1 works. Using Theorem ll.3[ we can 
prove the following result. 

Theorem 1.4. For any e > 0, there exist infinitely many integers N such 
that 

{N,a{N))>N^/^-'. (4) 



2 Notations and Preliminary Lemmas 

Many of our notations and lemmas are due to Katai and WijsmuUer J^. We 
denote by P{n),p{n) the largest and smallest prime factor of n respectively. 



2 NOTATIONS AND PRELIMINARY LEMMAS 



3 



For the variable x, let xi = logx, X2 = loga;i, ■ ■ ■ . We denote by c some 
positive constant not necessarily same at every occurence. Let 

s{x,k)= Yl -■ (5) 

p 

p<x,p=—l (mod k) 

We cite some lemmas from |4J . Lemmas 12.11 and 12.21 are Lemma 1 in [1] . 
Lemma [2.31 is Lemma 2 in [1]. 

Lemma 2.1. Let and tend to infinity as x does. Write n = nin2 for 
each integer n such that P{ni) < Y^ < p{n2). Let 

Si{x) = {n I n < X, ni > Kj^""}. 

Then ^Si{x)/x tends to zero as x goes to infinity. 

Lemma 2.2. Let Y^ and E^ tend to infinity as x does. Write n = nin2 in 
the same way as in Lemma \2. 1\ Let 

5*2(3^) = {n I n < x,n2 is not square free}. 

Then ^S2{x)/x tends to zero as x tends to infinity. 

Lemma 2.3. Uniformly in k and x > , we have 

X2 



s(x, k) < 



For the purpose to prove Theorem II. 3[ we need corresponding results of 
these lemmas concerning the set of shifted primes. 

Lemma 2.4. If E^, Y^, -E^/ log log F^, x/Y^ tend to infinity as x does, we 
have 

^ 7r(a;,?/, -a) = o(7r(x)). (6) 

y>Kf-,P(j/)<y, 

Proof. We divide the sum into two parts according to whether y is large or 
small. 

For q < x^/^, by the Brun-Titchmarsh theorem, we have 

X log ^ 



J2 7r(x, -a) < — 



xi ^ (p(y) \og(x / y) 

Yj'-<y<x^/^P{y)<Y, Y,''- <y<x^/2 ,P(y)<Y^ 

X ^ 1 

Xi ^-^ (fiy) 

Y^^-<y<x^/^,P(y)<Y^ 
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It is well known that the number of integers < X with largest prime 
factor < F is <C Xexp(— (logX)/(logF)). It is also well known that 
^p{n) ^ n/loglogra. So partial summation gives 



V ^ « loglog(y/-)exp(-log(F/-)/logy.) 

^-^ in[y) 



log log t 
i — 7 — at. 



(8) 



'logy^ 



The first term is 

log + log log Yx /„v 
< — ^ (9) 

as X tends to infinity since (loglogyi.)/£'a; — > as x ^ oo. 
For the same reason, we have 

log log log t/ log t < loglog(E,logFj/(E,.logFj = o(l/logy,) (10) 

and therefore we can majorize loglogt by cexp(logt/(21ogyj,0)- Now the 
above integration is 

< / -—dt= / r^^+^T^^c^t 

< (logy,)F-^^/(2iogy.) (11) 

logn 

< ^ 

exp cEx 

as X tends to infinity. Substituting estimations ([9]) and (fTTj) into ([8]), we 
have 

7r(x, — a) = o(x/xi) = o(7r(x)). (12) 

For y > x^/^, we obtain a trivial estimate 

7r(x, -a) < a; i. (13) 

y>x^/'^,P{y)<Y^ y>x^/^,P{y)<Y^ 

Using partial summation in a similar way to the case y < x^^^, we have 
1 . , f°° dt 



- < exp(-logx/(21ogr^)) + c / 



y>x^/^,P{y)<Y, 



^1/2 texp(logt/logK,) 



oo 



« / (14) 

log _ / ^ \ 

^ 3,1/(2 logy,) ^ 
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as X tends to infinity since logY^ = o(logx) by assumption. Substituting 
(fT4l) into (US]), we have 

Tc{x,y, —a) = o{x/xi) = o(tt{x)). (15) 

3/>a-l/2,p(y)<K, 



Combining ( 1121) and (1151) immediately gives the estimate in the lemma. □ 
Lemma 2.5. IfYr^ —> oo as x oo, ^/ien 

^ 7^(x,g^-a) = o(7r(x)). (16) 

Proof. As in the proof of Lemma [231 we divide the sum into two parts. For 
q < x^/^, by the Brun-Titchmarsh theorem, we have 

X \ Xi 



7r(x,g^-a)<— ^ 



v<^i/4 a;i g(g-l)log(x/g) 



< = o( — ) = o(7r(x)) 

y^xi xi 

since Y^ tends to infinity together with x. 
For q > x^/'*, we obtain a trivial estimate 

7r(x,g^-a)<x ^ q'^ = 0{x^/^) = o{ti{x)). (18) 

Combining f[T7|) and ([TS]) immediately gives the stated inequality. □ 
Lemma 2.6. Let 

■^^^ , 7r(x + a) 

p<a;,p=— 1 (mod q) 

Then we have 

t{x,q,a)<^— (20) 

q 

uniformly for q < log x . 

Proof. As in previous lemmas, we divide the sum into two parts. For p < 
x/e, by the Brun-Titchmarsh theorem, we have 

E. , CX T X\ 
7i[x,p,-a]< — > 7 — — -. — -— . 

< / - w H ^ ^ ^1 < / - 1 ^ H ^ p-1 log x/p 

p<x/e,p=— 1 (mod g) p<x/e,p=— 1 (mod q) 



(21) 
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Let (3 = logp/ logo;. Then we have xi/log{x/p) = 1/(1-/3) and by partial 
summation, 



. , _ , , , , (P- l)log(a;/p) 

p<x/e,p=—l (mod g) 



(p- 1)(1 

p<a;/e,p=— 1 (mod q) 

^ 7r(x,g, -l)logx 7i'(x,g, -1) 

log z ' 



2; A t2(l - 



(22) 



1 / r^' dt 
<- 1 + 



Q\ J2 tlogt(l-S) 



□g3 

Setting u = \ogt, the last integration can be computed and estimated as 
follows: 

dt 



2 tl0gt(l-(l0gt)/(l0gx)) 

log(x/e) 



log 2 



^(1 — (m/ logx)) 



log(x/e) ^ logx (23) 

log 2 U l-(M/logx) 

log(x/e) log2 (logx)-l 

= log — j TT- + log 1 - :j - log 1 

log 2 log X log X 

<^ log logx. 

Thus we can bound (1^ by 

XX2 



(24) 



7r(x,p, -a)< 

p<a;/e,p=— 1 (mod q) 

For p < x/e, we obtain a trivial estimate 

E vr(x,p,-a)<a; ^ = ^^^^ ^^^^ 

a;/e<p<x,p=— 1 (mod g) x/e<p<x,p=—l (mod q) 

observing that log log x — log log (x/e) = 1/xi. Combining (IMl) and (l25i) . we 
obtain the stated inequality. □ 



3 Proof of Theorem 11.1 



Let g{N) be an arbitrary function tending to infinity. We shall show 
that the number of integers n < x such that {n,a{n)) > (log log x)^^^^ 
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is o{x). We can easily derive the theorem from this statement. Let g{x) = 
/(expexp(logloga;)^/^)/2. Then (log log x)^^"^'-* < (log log ra)-^*^"') ifexpexpri > 
(expexpx)^/^. Hence the number of integers n < x such that (n,cr(n)) > 
(log log at most o{x) + (exp exp x)^/^ = o{x). Hence the theorem is 

proved. 

By Lemmas 12. II and [2^21 we have #S'i(x) = o{x) and ^S2{x) = o{x). So 
we may assume n belongs to none of these sets. 

We set = Ere = ^i- Then o"(p^) < a;2 if p < and e < E^. Let 
g > a;2 be a prime dividing {n,a{n)). Then there exists an prime power 
divisor p*^ such that || and q \ cr{p'^)- If p < Y^., p^ < Y^"^ since n does 
not belong to Si. Hence cr(p^) < X2 < q. Thus p must be greater than Y^. 
Now, since n does not belong to S2, p^ does not divide n. Hence e = 1 and 
we have p = —1 (mod q). Therefore Lemma (2.31 gives that the number of 
n < X such that q \ (n, cr(n)) is bounded by 

El xs(x,q) Xo , . 

— = ^ ^' < x^. (26) 

p<x,p=—l (mod q) 

Hence we find that the number of n < x such that q divides {n,a{n)) for 
some g > a;2 is at most 

-E^«^ = 0(-). (27) 



It follows that {n,a{n)) divides 77.3 with at most o{x) exceptions, where 
n = n^n^ with P{n^) < X2 < ^(^4). Our statement follows by observing 
that the number of integers n < x with > X2^^'' is at most o{x) by Lemma 
12.11 This completes the proof of Theorem 11.11 



4 Proof of Theorem 1.2 



Denote by N{x, k, Q) the number of integers n < x such that n is divisible 
by at most k primes < Q. Brun's sieve gives A^(x, 0,(5) = 0{x/ \ogQ) 
uniformly for Q, x with Q < x and a simple inductive argument immediately 
gives 

Ar(x,fc,Q) = 0(a;(c + log log g)V log Q) (28) 
uniformly for Q, x, k with Q^^^ < x. 



Let Q and I be integers satisfying x > Q 
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Let qi < q2 < ■ ■ ■ < qi < Q he distinct primes and M{y,qi, ■ ■ ■ ,qi) 
denote the number of integers n < y such that o"(n) is divisible by none 
of qi, ■■■ ,qi. If p is a prime = —1 (mod q), then p does not divide n 
or divides n. Hence it follows from Brun's sieve and the Prime Number 
Theorem in arithmetic progressions in the form of Theorem 9.6 in Karatsuba 
^ that 

-'^^■'■■■■■■■") = Q( (iogy)./(o-.) ) (») 

uniformly for Q, y with Q < 2 logy. 

Let qi < q2 < ■ ■ ■ < qi < Q he distinct primes. Let R^j he functions of 
X such that R^j < x^^'^K Then the number of integers n such that n < x, 
qi - ■ ■ qi \n and qi - ■ ■ qi\ a{n) is at most 




ei,-,ei>l,Vj,g7<i?,, (30) 
I 

X 



+E E 



ei e/ 
J-1 ei,-,ei>l,g/>i?,, 

= El + S2, say. 



By ( l29l) . we see that Si is 

'''' 

since Q < 21og(a;^/^) < \og{x/{R^i ■ ■ ■ Rxi)) < \og{x /{ql^ ■ ■ -gf'))- A trivial 
argument gives 

^^xj(gi-i)---(g«-i) 
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Combining these estimates, we obtain 

X 



ei,-,ei>l 



(33) 

(gi - 1) ■ ■ ■ (g, - l)xl/(«-^) 

Hence the number of integers n < x such that there exist distinct primes 
qi < q2 < ■ ■ ■ < Qi < Q satisfying qi - ■ ■ qi \ n and qi - ■ ■ qi \ a^n) is bounded 

by 



E ^ ( + 

gi«?2<-«?KQ V(9l-1)- ••(9^-1)3^1 

Zx(log log Q + cY IQ^x 
^ ^i/(Q-i) ^ a;i/2Z • 



(34) 



We observe that Q = X2/X3 and / = cx^/x^ with c > sufficiently 
small satisfy our conditions and the right-hand side of flMl) is o{x). By 
(1281) . the number of integers n < x divisible by at most I — 1 distinct primes 
smaller than Q is o{x). Now the remaining integers n have the property that 
(n, (T(n)) has at least / distinct prime factors. Hence {n,a{n)) > Z'^' > X3. 
This completes the proof. 



5 Proof of Theorem 1.3 and 1.4 



Set Yx = Ex = X4 as in the proof of Theorem II. 1[ We easily see that this 
choice satisfies the condition of Lemma 12.41 Proceeding in the same way 
as our proof of Theorem 11.11 we immediately obtain Theorem 11.31 using 
Lemmas I2.4ti2.6l instead of Lemmas I2.lti2.3l 

Let = p{p + l)m where m is the largest divisor of a{p + 1) relatively 
prime to p + 1. The proof of Theorem 11.31 shows that P{{p + 1, a{p + 1))) < 
rii and rii < (loglog(p + 1))^(p+^) for almost all prime p, where p + 1 is 
decomposed into nin2 such that P{ni) < loglog(p + 1) < p{n2). Hence if 
e is an arbitrary positive real number, {p + l,o"(p + 1)) = o(x'^) holds for 
almost all prime p. 

Hence there exists infinitely many prime p such that m > p^~^. If we 
choose such p, then {p+l)m divides cri^N). Hence {p+l)m divides {N, (ji^N)) 
and clearly [p + l)m > A^^/^~^. This completes the proof. 



REFERENCES 



10 



References 

[1] p. Erdos, Some asymptotic formulas in number theory, J. Indian Math. 
Soc. (N. S.), 12(1948), 75-78. 

[2] A. A. Karatsuba, Basic Analytic Number Theory, Springer- Verlag, 1993. 

[3] I. Katai and M. V. Subbarao, Some remarks on the ip and a functions, 
Annales Univ. Sci. Budapest. Sect. Comput. 25(2005), 113-130. 

[4] I. Katai and M. WijsmuUer, On the iterates of the sum of unitary divi- 
sors. Acta Math. Hungar. 79(1998), 149-167. 



Tomohiro Yamada 
Department of Mathematics 
Faculty of Science 
Kyoto University 
Kyoto, 606-8502 
Japan 

e-mail: tyamadaOmath . kyoto-u .ac.jp 



